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[57] ABSTRACT 

An apparatus for determining the location of a work 
implement at a work site is provided. The apparatus 
includes an undercarriage, a car body rotatably con- 
nected to the undercarriage, a boom connected to the 
car body, a stick connected to the boom, a work imple- 
ment connected to the stick, and a positioning system 
including a receiver connected to the stick and a proces- 
sor for detennining the location of the receiver in three 
dimensional space at a plurality of points as the car body 
is rotated and for determining the location and orienta- 
tion of the work implement 

34 Claims, 27 Drawing Sheets 
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is provided. The apparatus includes an undercarriage, a 

METHOD AND APPARATUS FOR DETERMINING car body rotatably connected to the undercarriage, a 

THE LOCATION OF A WORK IMPLEMENT boom connected to the car body, a stick connected to 

the boom, a work implement connected to the stick, and 

TECHNICAL FIELD 5 a positioning system including a receiver connected to 

The invention relates generally to control of work & e stick 3X1(1 a processor for determining the location of 

machines, and more particularly, to a method and appa- receiver in three dimensional space at a plurality of 

ratus for determining the location and orientation of a points as the car body is rotated and for determining the 

work implement in response to an external reference. location and orientation of the work implement 

10 in a second aspect of the invention, a method is pro- 
BACKGROUND ART vided for determining the location of a mining shovel at 
Work machines such as mining shovels and the like a work she, the mining shovel including an undercar- 
are used for excavation work. These excavating ma- riage, a car body rotatably connected to the undercar- 
chines have work implements which consist of a boom, riage, a boom connected to the car body, a stick con- 
a stick and a bucket The stick and bucket are controla- 15 nected to the boom, and a work implement connected 
bly actuated by a set of cables and gear drives. In the to the stick. The method includes the steps of rotating 
drawing shown in FIG. 1, a mining shovel 102 is shown the car body, receiving signals from an external refer- 
in which the boom 104 remains in a substantially fixed ence source, determining the position of a point on the 
position with respect to the car body 106, the bucket stick inresponse to the received signals, determining the 
108 is fixed to the stick 110, and the stick 110 is movable 20 location of the point on the stick in three dimensional 
with respect to the boom 104 in response to hoist cables space at a plurality of points as said car body is rotated, 
112 and a gear drive included in a yoke 114. An opera- and detennming the location and orientation of the 
tor typically manipulates the work implement to per- wor k implement in response to the location of the plu- 
form a sequence of distinct functions which constitute a 0 f points. 

complete excavation work cycle. 25 xh e invention also includes other features and advan- 

Prior art monitoring and control systems for linkage u ^ ^ oecom e apparent from a more detailed 

type machines require multiple sensors to determine the ^ of ^ tow ings and specification, 
orientation and configuration of the implement linkage 

or bucket Linkage sensors such as yo-yo devices and BRIEF DESCRIPTION OF THE DRAWINGS 

rotary sensors mounted on linkage members moving 30 For abetter understanding of the invention, reference 

relative to eacl i other in general have not proved to niay be made to the accompanying drawings, in which: 

have long life. Also, if not only linkage orientation and - . n A . 4 ^« !Lui<* 

~ °* 77~ _^ . \' ° . FIG. lis a diagrammatic illustration oi a cable mining 

configuration with respect to the work machine is re- hi- 

quired but also position and orientation of the work ^Y.fv _ . , ^ .„ r , . 

Machine itself within the work site, then separate sen- 35 nG . 2 «* * schematic illustration of a mining shovel 

sors and systems are required to provide the additional operating in a wor site; 

information. FIG. 3 is a schematic illustration of a mming shovel 

For purposes of understanding the invention, it is operating in a work site; 

important to understand the following typical charac- FIG- 4isa schematic illustration of a mming shovel 

teristics of large mining shovels 102: a) The end of the 40 operating on a work bench; 

stick 110 furthest away from the bucket 108 does not FIG. 5 * a schematic illustration of a mining shovel 

pass through the boom 104; b) By moving the stick 110 operating in a work site; ^ 

in or out fully, it is easy to position the linkage so there FIG- 6 is a block diagram describing the interrelated 

is a known distance between the end of the stick 110 and system; 

the center of rotation of the stick yoke 114; and c) The 45 FIG. 7 is a block diagram describing the interrelated 

shovel undercarriage 116 will not move when the oper- system; 

ator is digging since the same power supply cannot be FIG. 8isa block diagram describing the interrelated 

used for travel and digging simultaneously. system; 

In mining operations, the current practice of delineat- HO. 9 is a block diagram of a machine control; 

ing ore from waste material or geographic boundaries 50 FIG- 10 illustrates the geometry on which portions of 

such as between adjacent properties is by use of flags, the system is based; 

stakes, or paint stripes on the material to provide a FIGS. 11a and lib illustrates the stick and bucket in 

visual reference to the operator. This practice is less various positions with the receiver at different locations 

than ideal because flags, stakes, and paint stripes can all on the stick; 

be moved or destroyed during normal mining opera- 55 FIGS. 12a through 12/ illustrate a flow chart of an 

tions plus they may be difficult to see at night algorithm used in an embodiment of the invention; 

Ramifications of an operator not following the FIG. 13 illustrates the bench screen; 

flagged or staked setup plan can include sending waste FIG. 14 illustrates the ore screen; 

material inatraH of ore to processing, sending ore to be FIGS. lSa*-c illustrate a flow chart of an algorithm 

disposed fa ftg aH of waste material, and/or incorrectly 60 used in an embodiment of the invention; and 

identifying the property from which a load of ore was FIGS. 16a and 16b illustrate a flow chart of an algo- 

obtained. rithm used in an embodiment of the invention. 

The present invention is directed to overcoming one Mnnp Fn ~ r auryinp. out thf 

or more of the problems set forth above. BEST MODE \^£^™ G OUT THE 

£ 5 INVENTION 

DISCLOSURE OF THE INVENTION A mining shovel 102 is shown schematically in FIG. 

In one aspect of the invention, an apparatus for deter- 2 with a receiver 202 for a three dimensional positioning 
mining the location of a work implement at a work site system connected to the stick 110. In the mining shovel 
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of FIG. 1, the stick 110 is shown to include box frames rial or a lack of correct information being provided to 
extending through the yoke 114 on both sides of the mine managers and planners. To solve this problem in 
boom 104. In this embodiment, the receiver 202 is later- the prior art, surveys of the bench are made and either 
ally displaced from a centerline of the stick extending the mining shovel or other support machines, such as 
through said stick in a plane that is substantially perpen- 5 track-type tractors or wheel loaders, are used to groom 
dicular to the plane of rotation of the car body 106. In the bench to the proper slope and elevation, 
an alternative embodiment, the stick 110 extends FIG. 5 shows the mining shovel 102 excavating mate- 
through the center of the boom 104 and the receiver 202 rial from the target area 204. In most digging operations 
is located on or near the centerline of the stick 110. by mining shovels, the center of the bucket travels sub- 
file receiver 202 is advantageously connected to the 10 stantially more in the vertical direction with respect to 
stick 110 such that the antenna orientation does not the car body than in the horizontal direction, 
change as the stick pivots with respect to the boom. It should also be understood that niining shovels exert 
Without such compensation for changes in orientation substantially more energy when the machine is excavat- 
of the stick, the field of view of the receiver 202 would ing material than when the bucket and linkage are not 
change as the stick 110 pivots about the boom 104 so 15 engaged with material. This allows an on-board system 
that at some stick positions, the receiver 202 would be to sense when the mining shovel is digging by sensing 
unable to receive signals from satellites in some portions the power being expended by the hoist and crowd de- 
of the sky. vices. 

In the preferred embodiment, the receiver mounting Turning now to FIG. 6, the method of the present 
is a pendulum type mounting including a pivot with the 20 invention is shown schematically. Using a known three- 
receiver 202 being elevationally above the pivot and a dimensional positioning system with an external refer- 
heavy weight (not shown) located elevationally below ence, for example (but not limited to) 3-D laser, GPS, 
the pivot. The weight and pivot maintain the receiver GPS/laser combinations, radio triangulation, micro- 
202 in substantially the same orientation even though wave, or radar, receiver 202 position coordinates are 
the stick to which it is mounted pivots about the boom 25 determined in block 602 as the machine operates within 
104. A small portion of the sky is still obscured if the car the work site. These coordinates are instantaneously 
body 106 is canted from the horizontal in the transverse supplied as a series of discrete points to a differencing 
direction. However, in most operations this effect is algorithm at 604. The differencing algorithm calculates 
insignificant To correct any error caused by this effect, the receiver position and path in real time. Digitized 
a more complex arrangement is included, such as a 30 models of the actual and desired site geographies are 
bracket extending from the stick with a ballsocket ar- loaded or stored at block 606, an accessible digital stor- 
rangement having the receiver 202 connected to the ball age and retrieval faculty, for example a local digital 
above the socket and the heavy weight connected to the computer. The differencing algorithm 604 retrieves, 
ball below the socket In this way, the weight prevents manipulates and updates the site models from 606 and 
the orientation of the receiver 202 from being changed 35 generates at 608 a dynamic site database of the differ- 
along any axis when the machine is within most normal ence between the actual site and the desired site model, 
ranges of operation. Other, more complex arrangments updating the actual site model in real-time as new posi- 
to Hi*""*j>iTi the orientation of the receiver 202 are also tion information is received from block 602. This dy- 
sui table for use in connection with the invention with- namically updated site model is then made available to 
out deviating from its scope. 40 the operator in display step 610, providing real time 
FIG. 2 diagrammatically illustrates operation of the position and site geography/topography updates in 
mining shovel 102 at a work site. The target area 204 human readable form. Using the information from the 
represents the material to be excavated by the ruining display the operator can efficiently monitor and direct 
shovel 102 and may be ore, overburden, or a combina- the manual control of the machine at 612. 
tion of ore and overburden. In typical operation, the 45 Additionally, or alternately, the dynamic update in- 
machine operator manipulates the controls for the un- formation can be provided to an automatic machine 
dercarriage 116 to position the niining shovel 102 near control system at 614. The controls can provide an 
the target area 204* Once in position, the operator con- operator assist to minimize machine work and limit the 
trols the swing, hoist, and crowd controls to excavate manual controls if the operator's proposed action 
material from the target area 204 and load haulage 50 would, for example, overload the machine. Alternately, 
trucks that remove the material to a waste pile or an ore the site update information from the dynamic database 
processing site. can be used to provide fully automatic machine/tool 

As shown in FIG. 3, the swing controls cause the car control 
body 106 to rotate about an axis of rotation such that the Referring now to FIG. 7, an apparatus which can be 
receiver 202 travels through a swing arc. The hoist 55 used in connection with the receipt and processing of 
control causes the hoist cables 112 to rotate the stick GPS signals to carry out the present invention is shown 
about the yoke pivot of rotation such that the receiver in block diagram form comprising a GPS receiver appa- 
traces a hoist arc. The crowd control causes the stick ratus 702 with a local reference antenna and a satellite 
extend and retract through the yoke 114. Note that as antenna; a digital processor 704 employing a dififerenc- 
the stick is extended or retracted, the swing arc and the 60 ing algorithm, and connected to receive position signals 
hoist arc move with respect to the axis of rotation and from 702; a digital storage and retrieval facility 706 
also have different radii. accessed and updated by processor 704, and an operator 
FIG. 4 illustrates the slope of the work surface, display and/or automatic machine controls at 708 re- 
known in the art as a bench. Mine managers develop ceiving signals from processor 704. 
plans for excavating ore and overburden that include 65 GPS receiver system 702 includes a satellite antenna 
bench elevation and slope. In operation, however, the receiving signals from global positioning satellites, and 
actual elevation and slope of the bench may differ from a local reference antenna. The GPS receiver system 702 
plan. This can result in excavation of the wrong mate- uses position signals from the satellite antenna and dif- 
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ferential correction signals from the local reference ment, includes an additional computer 824, receiving 
antenna to generate position coordinate data in three- input from position module 804; one or more digitized 

dimensions to centimeter accuracy for moving objects. site models 826 digitally stored or loaded into the com- 
Alternatively, raw data from the reference antenna can puter memory; a dynamic database update module 828, 

be processed by the system to determine the coordinate 5 also stored or loaded into the memory of computer 824; 

data. and an operator interface 830 including a color display 

This position information is supplied to digital pro- screen connected to the computer 824. Instead of, or in 
cessor 704 on a real-time basis as the coordinate sam- addition to, operator interface 830, an automatic ma- 
pling rate of the GPS receiver 702 permits. The digital chine controls can be connected to the computer to 
storage facility 706 stores a first site model of the de- 10 receive signals which operate the machine in an autono- 
sired excavation, for example according to a mining mous or semi-autonomous manner, 
engineer's plan, and a second digitized site model of the To provide further information regarding operation 
actual site geography, for example as initially surveyed. of the mining shovel 102 to the computer 824, a hoist 
The site model corresponding to the actual site geogra- power sensor 832 is included providing an indication of 
phy can be accessed and updated in real time by digital 15 the amount of power being exerted by the electric mo- 
processor 704 as it receives new position information tor(s) driving the hoist cables 112. A crowd power 
from OPS receiver 702. sensor 834 is included to provide a signal indicative of 

Digital processor 704 further generates signals repre- the amount of power exerted by the electric motor(s) 
senting the difference between the continuously- used to extend and retract the stick 110. A travel cur- 
updated actual site model and the mining engineer's 20 rent sensor 836 is advantageously a switch for indicat- 
plan. These signals are provided to the operator display ing when the undercarriage 116 is being moved by the 
and/or automatic machine controls at 708 to direct the electric travel motor (not shown). A forward/reverse 
operation of the machine over the site to bring the up- indicator 838 indicates the direction of travel selected 
dated actual site model into conformity with the plan. by the operator. A swing current sensor 840 provides a 
The operator display 708, for example, provides one or 25 signal to indicate when the swing motor is causing the 
more visual representations of the difference between car body 106 to rotate. A bucket dump sensor 842 is 
the actual, continuously-updated site model and the included to indicate when the operator actuates a mech- 
desired site model or ore locations to guide the operator anism to cause the bucket 108 to discharge its load. A 
in excavating the desired material and in directing truck loaded indicator 844 is advantageously a push 
loaded trucks to deliver the loads to either an overbur- 30 button switch located in the operator compartment 
den pile or to the ore processor. which the operator depresses when a truck has been 

Referring now to FIG. 8, a more detailed schematic completely loaded. In the preferred embodiment, this 

of a system according to FIG. 7 is shown using kine- push button switch also activates a horn to signal the 

made GPS for position reference signals. A base refer- truck operator that the truck is fully loaded and should 

ence module 802 and a position module 804 together 35 be driven to the dump site. As is well-known in the art, 

determine the three-dimensional coordinates of the re- lights are often included on large mining trucks to indi- 

ceiver 202 relative to the site, while an update/control cate to the shovel operator when the truck is fully 

module 806 converts this position information into real loaded. The load indicating lights operate in response to 

time representations of the machine, bucket, and work the truck payload monitoring system, 

site which can be used to accurately monitor and con- 40 Although update/control module 806 is here shown 

trol the machine. mounted on the mobile machine, some or all portions 

Base reference module 802 includes a stationary GPS may be stationed remotely. For example, computer 824, 

receiver 808; a computer 810 receiving input from re- site model(s) 826, and dynamic database 828 could be 

ceiver 808; reference receiver GPS software 812, tern- connected by radio data link to position module 804 and 

porarily or permanently stored in the computer 810; a 45 operator interface 830. Position and site update informa- 

standard computer monitor screen 814; and a digital tion can then be broadcast to and from the machine for 

transceiver-type radio 816 connected to the computer display or use by operators or supervisors both on and 

and capable of transmitting a digital data stream. In the off the machine. 

illustrative embodiment base reference receiver 808 is a Base reference station 802 is fixed at a point of known 
high accuracy kinematic GPS receiver, computer 810 50 three-dimensional coordinates relative to the work site, 
for example is a 486DX computer with a hard drive, 8 Through receiver 808 base reference station 802 re- 
megabyte RAM, two serial communication ports, a cerves position information from a GPS satellite con- 
printer port, an external monitor port, and an external stellation, using the reference GPS software 812 to 
keyboard port; monitor screen 814 is a passive matrix derive an instantaneous error quantity or correction 
color LCD or any other suitable display type, such as 55 factor in known manner. This correction factor is 
color VGA; and radio 816 is a commercially available broadcast from base station 802 to position station 804 
digital data transceiver. on the mobile machine via radio link 816,822. Alterna- 

Position module 804 comprises a matching kinematic tively, raw position data can be transmitted from base 

GPS receiver 202, a matching computer 818 receiving station 802 to position station 804 via radio link 816,822, 

input from receiver 202, kinematic GPS software 820 60 and processed by computer 818. 

stored permanently or temporarily in computer 818, Machine-mounted receiver 202 receives position in- 

and a matching transceiver-type digital radio 822 which formation from the satellite constellation, while the 

receives signals from radio 816 in base reference module kinematic GPS software 820 combines the signal from 

802. In the illustrative embodiment position module 804 receiver 202 and the correction factor from base refer- 

is located on the mining shovel to move with it over the 65 ence 802 to determine the position of receiver 202 rela- 

work site. tive to base reference 802 and the work site within a few 

Machine and bucket update/control module 806, also centimeters. This position information is three-dimen- 

carried on board the machine in the illustrated embodi- sional (e.g., latitude, longitude and elevation) and is 
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available on a point-by-point basis according to the mately 20 miles) of such a nationally surveyed site and 
sampling rate of the GPS system. local GPS receiver, that local receiver can be used as a 

Referring to update/control module 806, once the base reference. Optionally, a portable receiver such as 
digitized plans or models of the site have been loaded 808, having a tripod-mounted GPS receiver, and a re- 
into computer. 824, dynamic database 828 generates S broadcast transmitter can be used. The portable re- 
signals representative of the difference between actual ceiver 808 is surveyed in place at or near the work site, 
and desired site geography to display this difference In the preferred embodiment, the work site has previ- 
graphically on operator interface 830. For example, ously been surveyed to provide a detailed topographic 
profile and/or plan views of the actual and desired site design showing die mining engineer's finished site plan 
models are combined on screen 830 and the elevational 10 overlaid on the original site topography including ore 
difference between their surfaces and the relative ore location and overburden location in both plan and pro- 
content of material in different areas are indicated. file view. The creation of geographic or topographic 
Using the position information received from position designs of sites such as landfills, mines, and construction 
module 804, the database 828 also generates a graphic sites with optical surveying and other techniques is a 
icon of the machine superimposed on the actual site 15 well-known art; reference points are plotted on a grid 
model on operator interface 830 corresponding to the over the site, and then connected or filled in to produce 
actual position and direction of the machine on the site. the site contours on the design. The greater the number 

Because the sampling rate of the position module 804 of reference points taken, the greater the detail of the 
results in a time/distance delay between position coor- map. 

dinate points as the machine operates, the dynamic 20 Systems and software are currently available to pro- 
database 828 of the present invention uses a differencing duce digitized, three-dimensional maps of a geographic 
algorithm to determine and update in real-time the path site. For example, the mining engineer's site plan can be 
of the receiver 202. converted into three-dimensional digitized models of 

With the knowledge of the bucket's exact position the original site geography or topography. The site 
relative to the site, a digitized view of the site, and the 25 contours and ore locations can be overlaid with a refer- 
machine's progress relative thereto, the operator can ence grid of uniform grid elements in known fashion, 
maneuver the bucket to excavate material without hav- The digitized site plans can be superimposed, viewed in 
ing to rely on physical markers placed over the surface two or three dimensions from various angles (eg., pro- 
of the site. And, as the operator operates the machine file and plan), and color coded to designate areas in 
within the work site the dynamic database 828 contin- 30 which the site needs to be excavated, ore location of 
ues to read and manipulate incoming position informa- various quality, and overburden location. Available 
tion from module 804 to dynamically update both the software can also make cost estimates and identify vari- 
machine's position relative to the site and the position ous site features and obstacles above or below ground, 
and orientation of the bucket However the work site is surveyed, and whether the 

The mining shovel 102 is equipped with a positioning 35 machine operators and their supervisors are working 
system capable of determining the position of the ma- from a paper design or a digitized site plan, the prior 
chine and/or its bucket 108 with a high degree of accu- practice is to physically stake out the various contours 
racy, in the preferred embodiment a phase differential or reference points of the site with marked instructions 
GPS receiver 202 located on the machine at fixed, for the machine operators. Using the stakes and mark- 
known coordinates relative to the stick 110. Machine- 40 ings for reference, the operators must estimate by sight 
mounted receiver 202 receives position signals from a where and how much to excavate. Periodically during 
GPS constellation and an error/correction signal from this process the operator's progress is manually checked 
base reference 808 via radio link 816,822 as described in to coordinate the contouring operations in static, step- 
FIG. 8. Machine-mounted receiver 202 uses both the by-step fashion until the final contour is achieved. This 
satellite signals and the error/correction signal from 45 manual periodic updating and checking is labor-inten- 
base reference 808 to accurately determine its position sive, time consuming, and inherently provides less than 
in three-dimensional space. Alternatively, raw position ideal results. 

data can be transmitted from base reference 808, and Moreover, when it is desired to revise the design or 
processed in known fashion by the machine-mounted digitized site model as an indicator of progress to date 
receiver system to achieve the same result Information 50 and work to go, the site must again be statically sur- 
on kinematic GPS and a system suitable for use with the veyed and the design or digitized site model manually 
present invention can be found, for example, in U.S. corrected off-site in a non-real time manner. 
Pat. No. 4,812,991 dated Mar. 14, 1989 and U.S. Pat To eliminate the drawbacks of prior art static survey- 
No. 4,963,889 dated Oct 16, 1990, both to Hatch. Using ing and updating methods, the present invention inte- 
kinematic GPS or other suitable three-dimensional posi- 55 grates accurate three-dimensional positioning and digi- 
tion signals from an external reference, the location of tized site mapping with a dynamically updated database 
receiver 202 can be accurately determined on a point- and operator display for real-time monitoring and con- 
by-point basis within a few centimeters as the mining trol of the site 12 and machine 10. 
shovel 102 operates within the work site. The present Referring now to FIG. 9, a system according to the 
sampling rate for coordinate points using the illustrative 60 present invention is schematically shown for closed- 
positioning system is approximately one point per sec- loop automatic control of one or more machine or tool 
ond. operating systems. While the embodiment of FIG. 9 is 

The coordinates of base receiver 808 can be deter- capable of use with or without a supplemental operator 
mined in any known fashion, such as GPS positioning display as described above, for purposes of this illustra- 
or conventional surveying. Steps are also being taken in 65 tion only automatic machine controls are shown. A 
this and other countries to place GPS references at • suitable digital processing facility, for example a corn- 
fixed, nationally surveyed sites such as airports. If the puter as described in the foregoing embodiments, con- 
reference station is within range (currently approxi- taining the algorithms of the dynamic database of the 
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invention is shown at 904. The dynamic database 904 
receives 3-D instantaneous position information from 
GPS receiver system 906. The desired digitized site 
model 908 is loaded or stored in the database of com- 
puter 904 in any suitable manner, for example on a suit- 
able disk memory. Automatic machine control module 
912 contains machine controls 914 connected to oper- 
ate, for example, steering, tool and drive systems 916, 
918, 920 on the mining shovel 102. Automatic machine 
controls 914 are capable of receiving signals from the 
dynamic database in computer 904 representing the 
difference between the actual site model 910 and the 
desired site model 908 to operate the steering, tool and 
drive systems of the machine to bring the actual she 
model into conformity with the desired site model. As 
the automatic machine controls 914 operate the various 
steering, tool and drive systems of the machine, the 
alterations made to the site and the current position and 
direction of the machine are received, read and manipu- 
lated by the dynamic database at 904 to update the 
actual site model. The actual site update information is 
received by database 904, which correspondingly up- 
dates the signals delivered to machine controls 914 for 
operation of the steering, tool and drive systems of the 
machine as it progresses over the site to bring the actual 
site model into conformity with the desired site model 

Turning now to the illustration of FIG. 10, the calcu- 
lation of the location and orientation of the car body 106 
and the location of the bucket 108 which is performed 
by the computer 824 is described. As described below, 
roll and pitch of an excavator refers to the side-side and 
fore-aft slope. Since a shovel rotates, roll and pitch 
continually varies from the operator's perspective in 
many operating environments. Therefore, the equation 
of the plane upon which the car body 106 rotates is 
calculated, and from this equation, the slope, or roll and 
pitch, can be displayed using whatever frame of refer- 
ence is desired. The two most common frames of refer- 
ence would be to display the surface using perpendicu- 
lar axes determined by N-S and E-W, or along and 
transverse to the machines fore-aft axis. 

The calculations listed below determine the equation 
of a plane from the x, y, and z coordinates of 3 points 
sampled by the receiver 202. For ease of understanding, 45 
arbitrary values were selected to provide sample calcu- 
lations; however, none of the values used should in any 
way limit the generality of the invention and these for- 
mulae. 

To calculate the Plane of Rotation Through 3 Sam- 
pled Points: 



25 



30 



40 



50 



-0l02439V*_x-a 1 3414»/>X_y -O2B049*- 

For a simple example, assume an operator is facing 
North (positive y direction in this example). The side- 
side roll is calculated by picking any two x values on a 



plane perpendicular to the direction and calculating the 
z values. 



For x = Q,y «0,z = 3.56519 
*=* 7,7 = <U = 2.9565 

Side-Side roll = (2.9565 - 3J6519)/(7 - 0) = .08696 
with West higher than East 
= 4.96 degrees 

Similarly, the fore-aft pitch can be calculated; 

For * = 7,.p= 0, j = 3.56519 
x « 7,7=1 5.2 = 1.17402 



Fore-aft pitch « ((1.17402 - 3.565 l9)/(5) = .47823 
with South higher than North 
■=> 25.56 degrees 



In the preferred embodiment, the center of rotation of 
the arc described by the rotation of the antenna and 3 
sampled points is determined by locating the intersec- 
tion of 3 planes. One plane is determined by the rotation 
of the antenna. A second plane is perpendicular to and 
extending through the midpoint of a line connecting pt 
1 and pt 2. A third plane is perpendicular to and extend- 
ing through the midpoint of a line connecting pt 2 to pt 
3. Sample calculations to determine the center of rota- 
tion of the antenna rotation are listed below. 

Calculate the Plane Perpendicular to Line From ptl 
and pt2 Through the Midpoint 



35 



pti : 



*(pt\x.pt\y,ptU) (1.1,3) 
> (pQx. pt2y. pOz) (7,2,2) 



midpt— 1— 2=((ptlx+pt2x)/2, 



(ptly+pt2y)/2, 



ptl - (ptlx, jwl* ptU) (1, 1, 3) PNTl 

ptl «=> ipdx, pay, pOt) (7, 2. 2) PNTl 55 

pt3 = (pOx, pay, pOz) (2, 5, 1) PNTl 
pt\x*A + ptly*B + ptlx*C + D = 0 
pOx*A + ptZy*B + pOfc + D = 0 
pOx m A + p&y m B + ptlx*c + D = 0 

By solving the above formulae, the following solution is 60 
obtained: 



(ptlz+pt2z)/2) 
inidpt_l_2=(4,L5,2.5) 
dir— num— x=pt2x — pt Ix => 6 
dir_ num_y=pt2y — ptly= 1 
dir—num— 2=pt2z— ptlz= — 1 
where dir num x, dir mim..y, and dir num z refer 
to the direction number of x, y, and z, respectively. 
0=dir num x* (X-midpt— 1_ 2x)+dir_ num _y * (Y- 
midpt_l 7, y) + dir num z* (Z-midpt— 1— 2z) 
where midpt_l_ 2x, midpt— l_2y, and midpt— 1 7 i 
refer to the x, y, and z coordinates, respectively, of the 
midpoint of the line connecting ptl and pt 2. 
Solving for the equation of the plane provides: 

0=>6ptsc+pt-j-pt—Z-23 

Similarly, calculate the Plane Perpendicular to Line 
From pt2 and pt3 Through the Midpoint 



ptl t= (pt2x, p&y. pOz) 
pA = (pOx, pQy, pOx) 



(7.2,2) 



65 



midpt 7. 3 = ((pt2x + pt3x)/2, 

(pt2z+pt3z)/2) 
midpt ? 3^(4.5,3.5,1.5) 
dir_ num— x = pt3x — pt2x = — 5 
dir_ num— y =pt3y — pt2y = 3 
dir_ num— z = pt3z — pt2z= — 1 



(pt2y+pt3y)/2, 
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0=dir_num_x* (X-midpt— 2— 3—x) + dir — num— y * known point of extension or retraction is the fully ex- 
(Y-midpt— 2— 3— y)+dir_ num_ z*(Z-midp- tended or fully retracted position. 

t_2_ 3_z) Assume now that the following values were included 

0= — 5pt_x+3pt_y— pt_ z+ 13.5 in the radius versus height look-up table: 

Calculate Point of Intersection Between Plane of Rota- 5 height = 5 for radius = 3.2675 1 
tion, Plane Perpendicular to Midpoint Ptl_2, and Plane The equation of a line perpendicular to the plane 
Perpendicular to Midpoint Pt2_3 through die center of antenna rotation as derived above 

is: 

-.02439*/*-* - .13414VW - .28049*,*-* +l=o - 0.02439*pt_x- 0.1 34 14*pt_y- 0.28049*- 

= Plane of Rotation 10 pt__Z+l=0 

pt_ x— ant— rot— center = 3.76606 
^C;S^ = pt_y_ant_rot_center=2.46333 

pt z ant, rot— center = 2.05968 
-5j>f_jc + Spt-y - pt-z + 13.5 « 0 pt-Ji_gnd_jot_center= 3.76606 -0.02439t 

- Plane Pap to Midpt /*2_3 15 pt_y_gnd_rot_center=2.46333-0.13414t 

2l pL _ y _ Upt _j - 34 „ o pt_z_gnd_ rot— center =2.05968 — 0.28049t 
= Intersection of the 2 Planes through Midpoints 

To calculate the point of the center of rotation of the _ = * - «;/^ 39 '> + }^ 2 + { 2m9i > 2) 

receiver: 



20 5 « J1187fr/ = 16.03231 



pt_y_ gnd— rot_cen- 

pt-y = ~z\Z76pL_z + 6.96909 25 ter=2.46333 -0.13414t=0.31276 

pt z gnd— rot-jcen- 

pt_7 ant-rot-centef = 2.05968 ter= 2.05968 -0.28049t= 2.43722 

P t y ant mt rsntfr = {\\pt_z + 34)/23 » 2.46333 Where pt_x_gnd_ rot— center, pt_y_gnd— rot_c- 

_ , , , , , „ w . i,«a£ enter, and pt— z_ gnd— rot— center are the coordinates in 

pt r ant rot— center = {-pt-y + pt—z + 23J/6 — 3.76606 , n 1 , tT « . . , • . - 

-* u x, y, and z, respectively, of the intersection of the axis of 

Once the center of rotation is known, the distance to rotation with the ground 

, . . , , . - . '. iL ,. . Now. enoueh information is known to display the 

any of the previously sampled 3 points is the radius of . , i IT ^ V . 

theantenna rotation. For the shovel system in which ^^Vk^j^^^v^t^^wc^ 
the antenna is mounted to the linkage, this radius will be 35 ™"dmgs With a known location and onentaton of 
a function of the height of antenna rotation above the *>°vel, .each pomt of the receiver 202 defines a 

CTOUn( j unique location of the bucket 108. As the shovel works 

Calculate The Radius of the Arc of the antenna rota- ^ d rotates » an « ular rotadon can also be calculated 
tion. and displayed. 

At first, it would seem that since the line of rotation 
is known and the coordinates of the GPS antenna are 
radius = (ipt—x rot_ center — pt\x) 2 + continually being sampled, that the plan view could be 

(pt_ y ant mt rvntpr _ ^i^) 2 + displayed simply by monitoring the X, y coordinates of 

, , ^ M4 .... « « the antenna relative to the center of rotation. However, 

tp( z — ant — rot — center — p*iz) . j - . . . , . , • « 

45 since the present invention is a general system in which 

According to the above sample calculations, radi- mtesm * not . u ^ e *° ^ nwuiited along the 

us^ 26751 p ' linkage axis, it is possible to have identical x,y antenna 

Once the height of antenna rotation above the ground coordinates fo rf T ^ c ^^ tioiw ; ™ s ^ 

is determined Ifrom a look up table or equation which hl ™* tc ?™* ^f** m FIGS * f d - A 

contains basic linkage data (or a fixed distance if the 50 ' 1U fTTi ^ r ^ ver ^ 2 loc f^ ofF ^ 

antenna is mounted on the carbody), the intersection of centerlme of the stick In this embodiment, it can be 

the line of carbody rotation and the ground can be seen that if the car body rotates at the same time the 

calculated. This point is important because the z coordi- 18 retracted, the angular offset of the receiver from 

nate indicates the elevation of the ground directly be- lts original location is substantially different from the 

neath the machine which can be compared to the de- 55 angular movement of the stick itself, represented by the 

sired bench height angle theta. FIG. lib, on the other hand, illustrates an 

Calculate the Point of Intersection with the Ground. embodiment in which the receiver 202 is connected to 

From the machine geometry, a table or equation is the stick along its centerline. In this case, the angular 

provided in the memory associated with the computer offset of the receiver 202 from its original location is 

824 for correlating the radius of antenna rotation to the 60 also equal to theta. 

distance from the plane of antenna rotation to the To compensate for the case illustrated in FIG. lis, a 

ground. Note by reference to FIG. 3 that when the stick plane is calculated through each sampled point and 2 

110 is at a known point of extension or retraction, the fixed points along the axis of rotation, the center of 

radius of Antenna rotation corresponds to a unique rotation of the initial antenna arc and the intersection of 

height of the plane of rotation above the ground, pro- 65 the line of rotation with the ground. Sample angle cal* 

vided the bucket is not hoisted above a point at which culations are shown below. 

the stick is substantially horizontal with respect to the To calculate the rotation angle of the carbody from 

plane of rotation. In the preferred embodiment, the ptl to pt2: 
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> 3.76606 JWT4 
pt-y BTit rot-center « 146333 Pim 
/>r t nnt tot miter = 103968 PNTl 
pt x gnd rot-center - 3.37503 iW73 
/HL^y. .grid rot-cecter « .31276 PATT5 
- = 143722 Fim 
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— These points 
are fixed for 
a given load- 
ing, location. 



ptlX a 

ply 

ptlz = 



1J0 PNTl 

i.o pim 

3.0 PNTi 



3.766044 + 2.46331B + 2.05968C + D « 0 
3.3750M + J1276B - 2.43722C + D « 0 

^+ 3+ 3C + Z> = 0 

Solving provides: 

-.72136* + 1.07387y - .45083* + 1 « 0 
A\ B\ CI Di 




= 3.76606 Ptm 
= 146333 PNT4 
= 105968 PATT4 
«= 3-37503 JW73 
= .31276 iW73 
« 143722 PNT5 



— These points 
are fixed for 
a given load- 
ing location. 



pt6x = 1.16048 PNTS 
pt6y = .78234 JW76 
/rt6z » 3.09014 7W76 

3.766064 + 146333B + 105968C + D = 0 
3.37503L4 + .312763 - 143722C + D =* 0 
U604M + .78234* + 3.09014C+D-0 

-.570fix + .70838> - .28848* + 1 -0 
A2 B2 din 



cos(tbeta) = 



Ml/42 + BiBl + C1C2 



((i41 2 + 51 2 + CI 2» J5 
cos (theta) = 



+ C2 2)) .5 



((-.72136* - .5708 + 1.07387».70838 - 

.45083* - .28848) 2) .5 

((-.72136) 2 + 1.07387 2 + (-.45083) 2) 



((-.5708) 2 + .70838 2 + (-.28848 
cos(tfaeta) = .99622 
theta = 4.9862 degrees 



2)) 
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Where theta— the angle between planes defined by 
points 4, 5, 6 and points 1, 4, 5 plus Beta 1 minus Beta 6. 

A flow chart of an algorithm to be executed by the 50 
computer 824 in one embodiment of the invention is 
illustrated in FIGS. Ma-HL The GPS reference station 
802, the mining shovel 102, and the on-board electronics 



rotation— setup is true at block 1228 thus indicating that 
the rotation setup at that location has been completed, 
control passes to block 1262. If static— setup is true at 
block 1230 thus indicating that the static- setup has 
been completed, then control passes to block 1238. 

At block 1232, the operator is prompted via the oper- 
ator interface 830 to use the crowd control to move the 
stick to either the full in or full out position. Whether 
full in or full out is selected is a simple matter of design 
choice for the system designer. The operator then uses 
a keypad included in the operator interface to indicate 
that the stick has been moved to the requested position. 
When the ready— for— static flag is therefore set equal to 
•true", the receiver 202 location is sampled and aver- 
aged for a predetermined length of time. The phrase 
"static setup complete" is then displayed on the opera- 
tor interface 830 and the static— setup flag is set equal to 
'true" at block 1236. 

At block 1238, the operator interface 830 displays the 
message "swing car body". The operator is instructed 
that the hoist, crowd, and travel controls are not to be 
manipulated during swing. When swing— current is 
sensed to exceed zero, receiver 202 locations derived by 
the kinematic GPS system are stored at regular inter- 
vals until the operator indicates via the keypad that 
rotation sampling is complete at block 1242. The opera- 
tor interface 830 then indicates the "rotation setup is 
complete" and the rotation— setup flag is set equal to 
"true". The shovel— position— count is incremented at 
block 1246. 

The plane of rotation of the receiver 202 is calculated 
in block 1248 as described above in connection with 
FIG. 10. The computer 824 then calculates at block 
1250 a look-up table of the fore-aft pitch and side-side 
roll of the car body for the 360 degrees of rotation. 
Alternatively, the North-South inclination and East- 
West inclination of the car body is displayed on the 
operator interface 830. 

At blocks 1252 and 1254, the center of rotation of the 
plane of receiver rotation and the radius of the arc de- 
scribed by the receiver 202 movement are calculated as 
described above in connection with FIG. 10. The equa- 
tion of the line of rotation perpendicular to the plane of 
the car body 106 is calculated at block 1256 and the 
distance from the center of rotation of the receiver 202 
from the ground is calculated at block 1258. The coor- 
dinates of the intersection of the line of rotation with the 
ground is determined at block 1260. At block 1262, the 
location of the bucket 108 is determined in response to 
the location of the receiver 202 and the above calcu- 
lated values. 

If travel current is greater than zero at block 1264, 
then the current and last receiver positions are used to 



are powered up at block 1202. The shovel geometry and 

site data are uploaded to the computer 824 form the data 53 calculate the location of the mining shovel 102. In the 



base 828 in blocks 1204 and 1206, respectively. The 
variables and flags listed in block 1208 are initialized. 
The GPS position of the receiver 202 is sampled and 
time stamped at block 1210. The signals from the hoist 
power sensor 832, crowd power sensor 834, travel cur- 60 
rent sensor 836, forward/reverse indicator 838, swing 
current sensor 840, bucket dumped sensor 842, and 
truck loaded indicator 844 are sampled at blocks 
1212-1224, respectively. 

If travel current is greater than zero at block 1226 65 
thus indicating that the undercarriage is moving, then 
the static—setup and rotation—setup flags are set equal 
to "false" and control passes to block 1262. Similarly if 



preferred embodiment, it is assumed that travel occurs 
only when front of the car body 106 is facing in the 
direction of undercarriage travel This assumption al- 
lows ease of tracking of the shovel during travel. 

Alternatively, the position of the work machine is 
only calculated, and the machine displayed at the work 
site, in response to the sampled points fitting the defini- 
tion of a circle. This generally will occur only when the 
carbody rotates and the undercarriage is stationary. 

At block 1266, the shovel and bucket relative to the 
work site are displayed. As shown in FIGS. 13 and 14, 
a bench screen and an ore screen are displayed on the 
operator interface 830. A production screen is also 
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available for display in text form including the number Turning now to FIGS. ISa-c and 16a-b, an alterna- 

of trucks loaded, the number of bucket loads, the aver- tive method of indicating the location of material hav- 

age time required to load a truck, average bucket loca- ing been excavated by the shovel is illustrated in flow 

tion during loading of a truck, the grade of ore being chart form and is advantageously included in the calcu- 

excavated, payload excavated and the like. 5 lations of block 1276. As described above, the work site 

The bench screen shown in FIGl 13 illustrates a plan is displayed in grid form. An accurate determination of 

view of the mining shovel 102 in the work site with the grid squares through which the bucket 108 passes is 

various ranges of elevation with respect to the plan necessary to provide real time updates of the operator's 

bench elevation being designated by a plurality of col- work on the dynamic site plan. The size of the grid 

ors. A bar graph is also illustrated in the upper left hand 1° elements on the digitized site plan is fixed, and although 

area of the operator interface indicating the elevation the width of several grid elements can be matched 

with respect to desired bench elevation of the point of evenly to the width of the bucket, the blade will not 

intersection of the axis of rotation with the ground. The ^ways completely cover a particular grid element 

lower portion of the operator interface 830 also indi- Even if the bucket width is an exact multiple ofgnd 

cates the fore-aft pitch and the side-side roll of the car « element width, it is rare that toe machine would travel 

body. The left hand portion of the illustration may be ma on aligned with the gnd elements so as to 

designed as either a touch screen or a separate key pad completelywvw every dement in ite path, 

r ilLr *u -i i „ To remedy this problem, in FIGS. 15a~< a subroutine 

for selecting the avauable dismay determines the path of the operative portion of the 

TTie ore screen shown m FIG. 14 ^totes ; both a *L ^ d £ ste ^ 1502 m 

plan and profile view of the mmmg shovel 10J ! m the ^ Xther the machine- 

work site with overburden and ore indicated byvanous • ^ ^ changed M tudmally or 

color* Different grades of ore may also ^ designated ( m the x or y directions in an [x, y, z] 

by different colors on the display , Areas^ *at have al- ^ s rdinate s ^ m) relative to ^ ^ If ye8 , the system 

ready been excavated are indicated by stdl a different 2$ &% 1504 determines whet her this is the first system 

color. A bar graph is also illustrated I in the upper left , ^ ^ ^ x ^ nQt ^ ta j ^ ^ 

hand area of the operator interface indicating the eleva- chme/bucket path determined and displayed from the 

tion with respect to desired bench elevation of the pomt previous loops ^ erased at step 1506 for updating in the 

of intersection of the axis of rotation with the ground. present loop> jf ^ present loop ^ the first loop, step 

The lower portion of the operator interface 830 also ^ 1506 ^ bypassed, as there is no machine path 

indicates the fore-aft pitch and the side-side roll of the history to erase. 

car body. The left hand portion of the illustration may At step 1508 ^ mining shovel 102 and bucket 108 

be designed as either a touch screen or a separate key ^ initially drawn. If already drawn, the mining shovel 

pad for selecting the available display screens. 102 and bucket 108 are erased from the previous posi- 

Returning now to the flow chart of FIG. 12, block 35 tion on the site model plan at step 1510. At step 1512 the 

1268 determines whether the sensed crowd or hoist system determines whether the bucket center's current 

power is greater than respective setpoint values to indi- position coordinates are outside the grid element occu- 

cate that the bucket 108 has entered the material and is v ^ m the last system loop. 

excavating. If the shovel is not digging, control passes jf at stcp 1512 the position of the machine has not 

to block 1272. If the shovel is excavating materia], the 40 changed, for example if the shovel is parked or idling, 

bucket-loading flag is set to *true", the buck- me system proceeds to steps 1520-1528. 

et_load_ count is incremented, and the bucket— dum- jf at step 1512 the position of the machine relative to 

ped— command flag is set to "false". At block 1272, the the site plan grid has changed, the system proceeds to 

center of the bucket or cutting edge is calculated and step 1514 where it designates "effective" bucket ends 

stored for each sample of receiver location as long as 45 inboard from the actual bucket ends. In the illustrated 

the bucket— loading flag is "true". embodiment the effective bucket ends are recognized 

If swing— current is greater than zero, then the buck- by the differencing algorithm as inboard from the actual 

et— loading flag is set to "false" at block 1274 and the ends a distance approximately one half the width of a 

payload is determined at block 1275. As is understood grid element For example, if the actual bucket 108 is 

by those skilled in the art, payload is determined at so 10.0 feet long, corresponding to five 2.0 ft X 2.0 ft grid 

block 1275 in response to the hoist power signal, shovel elements, the effective locations of the bucket ends are 

geometry, and stick/bucket position obtained from the calculated at step 1514 one foot inboard from each ac- 

present invention. The average center of bucket or tual end. If the effective (non-actual) bucket ends 

cutting edge location for the bucket loading cycle just contact or pass over any portion of a grid element on 

completed is calculated at block 1276. Using the shovel 55 the digitized site model, that grid element is read and 

geometry imported in block 1204, the area that has been manipulated by the differencing algorithm as having 

excavated is determined in response to the average been excavated, since in actuality at least one half of 

center of bucket or cutting edge location and the dimen- that grid element was actually passed over by the 

sions of the bucket If the swing— current is substantially bucket. Of course, the amount of bucket end offset can 

zero, control passes back to block 1210. 60 vary depending on the size of the grid elements and the 

TffnM* gignni flag is "true", then the aver- desired margin of error in determining whether the 

age center of bucket or cutting edge location for the just bucket has excavated a grid element For example, it is 

completed loading cycle is stored and the display is possible to set the effective tool parameters equal to the 

updated at blocks 1278 and 1282. Otherwise, control actual tool parameters, although the smaller effective 

passes to block 1210. The data is stored for a permanent 63 parameters of the illustrated embodiment are preferred, 

record at block 1284. The truck loaded signal flag is set At step 1516 the system determines whether the 

to "false" and the truck— load— count is incremented at bucket has moved since the last system loop. If the 

block 1286. Control then returns to block 1210. bucket has moved, the system proceeds to step 1518 to 
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determine the real-time path of the bucket over the site updated at coordinate (x2, yi)- In step 1518e, the bench 
plan grid in a manner described in further detail below screen is updated such that a current elevation greater 
with reference to FIG. 16. If at step 1516 the bucket has than the target elevation results in the grid elements 
not moved since the last system loop, the system by- being, for example, colored red. A current elevation 
passes step 1518. At step 1520 the system uses the 5 equal to the target elevation results in the grid elements 
abovenletermined receiver path information to calcu- being, for example, colored yellow. A current elevation 
late the machine icon position and orientation. At step less than the target elevation results in the grid elements 
1522 this information is used to determine the current or being, for example, colored blue. On the operator inter- 
actual site geography and the desired site geography face 830 the update appears as the just-traversed swath 
profiles. At step 1524 these images are displayed on the 10 0 f grid elements behind the bucket, colored or other- 
operator interface 830 in either the bench screen or the wise visually updated. 

ore screen. At step 1528 the system next draws the while the system and method of the illustrated em- 
mining shovel and bucket on the operator interface 830 bodiment of FIG. ISa-c and l€a-b are directed to pro- 
to reflect the most recent machine movement and site yiding real time machine position and site update infor- 
alterations in the path of the bucket 15 mation via a visual operator display, it will be under- 
Referring back to step 1502 of the subroutine, if there stood by skills in the art that the signals gener- 
has been no significant change in the bucket's position ated whicn represent the machine position and site up- 
since the last measurement, the bucket position, track- date information can be used in a non-visual manner to 
ingand updating steps 1504-1528 are bypassed ^ operate known autonmtic niacliine controls. 

The option is available to the operator to stop the 20 

system as described above, for example at the end of the INDUSTRIAL APPLICABILITY 

day or at lunchtoa If the operator choos« to stop the ^ ^^on ^ present invention provides a simple 

system, the system stores the current database in a file for determin ^ ^ location £ d olie ntation of 

on a suitable digital storage medium in the system com- t / 0 • • .l™, in J anA ins ™*u • • i 

puter, for example, a permanent or removable disk. Hie 25 mining shovel 106 and bucket 108 with minimal 

or^tions^e discing module are tenninated, ^mentation on the shovel. In particular, a single 

^^^Z^^^^ZZi^ XT!™„„JT^„^' Gps receiver 202 is used to provide all of the relevant 

and the operator is returned to the computer^operatmg location information. The system 

system. If the operator does not quit the system, it re- , J. , " ^ , ,"*V^lT . 7, , 

turns to take subsequent position readings from the *° ^ ov * aiid bu^ location m Ae work 

serial port connected to position module 804, and the 30 ™* **** devatl0n . ^ °? *° m f 

system loop repeats itself to P 10 ^ a ynswl ^dicanon of the work to be 

The subroutine for step 1518 in FIG. 15c which up- Panned without the need for stakes, flags, or otJier 

dates the bucket path and current site plan is shown in surfece markers- The operator can therefore monitor 

further detail in FIGS. 16a-ft. While the algorithm of bucket . location durin S QCt[ial operation relative to 

step 1514 compensates for the lack of complete corre- 35 established boundaries such as ore/waste bound- 

spondence between the width of the machine or tool aries ^ nd/or property boundaries. Records are also 

and the number of grid elements completely traversed maintained of the material excavated by determining 

by the machine or tool, the distance and direction location of the shovel including the bucket relative 

changes which the machine/tool makes between GPS to me material. Advantageously, the GPS antenna is 

position readings results in a loss of real time update 40 located far enough away from the material being loaded 

information over a portion of the machine's travel. This mto toe bucket and far enough away from any moving 

is particularly acute where implement travel speed is shovel parts that the antenna will not be subjected to 

mgh relative to the grid elements of the site plan. For damage. 

example, where the grid elements are one meter square The illustrated embodiments provide an understand- 

and the sampling rate of the position system is one coor- 45 m S of the broad principles of the invention, and disclose 

dinate sample per second, an implement traveling at 18 m detail a preferred application, and are not intended to 

kilometers per hour travels approximately five meters he limiting. Many other modifications or applications of 

or five grid squares between position samplings. Ac- the invention can be made and still lie within the scope 

cordingly, there is no real rime information with respect 0I> the appended claims. 

to at least the intermediate three of the five grid squares 50 Other aspects, objects, and advantages of this inven- 

covered by the machine. tion can be obtained from a study of the drawings, the 

To solve this problem a "fill in the polygon" algo- disclosure, and the appended claims, 

rithm is used in step 1518 to estimate the path traversed We claim: 

by the bucket 108 between coordinate samplings. In 1. An apparatus for determining the location of a 

FIG. 16, the algorithm at step 1518a locates a rectangle 55 digging implement at a work site, comprising: 

on the site plan grid surface defined by the effective an undercarriage; 

ends of the bucket 108 at positions (xi, yi) and fe, y2> a car body rotatably connected to said undercarriage; 

and coordinate position (xq, yo). At steps 15186, 1518c a boom connected to said car body; 

and 1518/a search algorithm searches within the rectan- a stick connected to said boom; 

gle's borders for those grid elements within a polygon 60 a work implement connected to said stick; 

defined between the two bucket positions; Le., those means for rotating said car body; and 

grid elements traversed by the bucket between its effec- a positioning system including a receiver connected 

tiveends. to said stick and a processing means for determin- 

At steps 151&/ and 1518e these recently-traversed ing the location of said receiver in three dimen- 

grid elements are "painted**, shaded, marked or other- 65 sional space at a plurality of points as said car body 

wise updated to inform the operator that these grid is rotated and for determining the location and 

elements have been excavated. In step 15184 the ground orientation of said work implement in response to 

elevation or r-axis coordinate of the grid elements is the location of said plurality of points. 
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2. An apparatus, as set forth in claim 1, wherein said a car body rotatably connected to said undercarriage; 
processing means includes means for determining the a boom connected to said car body; 

center and radius of rotation of said receiver as said car a stick connected to said boom; 

body rotates and the height of the plane of rotation of a work implement connected to said stick; 
. said receiver above the ground. 5 means for rotating said car body; 

3. An apparatus, as set forth in claim 1, wherein said means for applying force to said work implement; 
stick is pivotally and slidably connected to said boom. means for sensing power being delivered to said work 

4. An apparatus, as set forth in claim 1, including a implement and responsively producing a digging 
storage device in which a site survey of the work site is signal; 

stored; and 10 a positioning system including a receiver connected 

display means for indicating the location of said work to said snc k and a processing means for determin- 

implement in the work site. ing the location of said receiver in three dimen- 

5. An apparatus, as set forth in claim 4, wherein said sional space at a plurality of points- 
display means includes means for displaying ore loca- means for detennining the location of said work im- 
tions and overburden locations at Rework site. 15 plement in response to the location of said plurality 

6. An apparatus, as set forth in claim 4, wherein said Q f points- and 

display means includes means for displaying areas that means for determining the location of material being 

remain to be excavated and areas that have been exca- excavated from the work site in response to said 

Va ^A - *r-u- i -a u • • « _ rt digging signal and the location of said work imple- 

7. An apparatus, as set forth in claim 4, wherein said 20 ment 

display means includes means for indicating bench slope , 6 ^ apparatus> „ xt forth m claim 15> mc i uding a 

V^ap^atus, as set forth in claim 1, including storage^vicein which a site survey of the work site is 

means for detennining when said work implement is i 3X1 r - j- *u i * • j i 
being loaded 25 display means for indicating the location of said work 

9. An apparatus, as set forth in claim 1, wherein said implement in the work site 

receiver is located substantially on a centerline extend- }?^ ^VP^tm, as set forth in claim 16, wherein 

ing through said stick in a plane substantially perpendic- display means mcludes means for displaying ore 

ular to the plane of rotation of said car body. locations and overburden locations at the work site. 

10. An apparatus, as set forth in claim 1, where 30 aPP^**; *f «* forth m claim 16, wherein 
wherein said receiver is substantially displaced laterally ^ d dls P la y means includes means for displaying areas 
from a centerline extending through said stick in a plane ^ remam 10 excavated and areas that have been 
being substantially perpendicular to the plane of rota- excavated. 

tion of said car body. 19. An apparatus, as set forth in claim 16, wherein 

11. An apparatus for deterniining the location of a 35 dis P ! ay means includes means for indicating bench 
digging implement at a work site, comprising: slo P e md elevation. 

an undercarriage; An apparatus, as set forth in claim 15, including 

a car body rotatably connected to said undercarriage; means for deterniining when said work implement is 

a boom connected to said car body; being loaded. 

a stick connected to said boom; 40 ^1. A method for determining the location of a min- 

a work implement connected to said stick; m S shovel at a work site, the mining shovel including an 

means for rotating said car body; undercarriage, a car body rotatably connected to the 

a positioning system including a receiver connected undercarriage, a boom connected to the car body, a 

to said stick; suck connected to the boom, and a work implement 

an initialization means for detennining the location 45 connected to the stick, comprising the steps of: 

and orientation of said car body when the under- rotating the car body; 

carriage has been moved, said initialization means receiving signals from an external reference source; 

including a processing means for determining the determining the position of a point on the stick in 

location of said receiver in three dimensional space response to the received signals; 

at a plurality of points as said car body is rotated 50 determining the location of the point on the stick in 

and detennining the location and orientation of three dimensional space at a plurality of points as 

said work implement in response to the location of said car body is rotated; and 

said plurality of points; and deterniining the location and orientation of the work 

means for tracking the location of said work imple- implement in response to the location of the plural- 

ment throughout a work cycle in response to the 55 ity of points. 

location of said receiver. 22. A method, as set forth in claim 21, including the 

12. An apparatus, as set forth in claim 11, including steps of determining the center and radius of rotation of 
means for tracking the location of the digging imple- said receiver as said car body rotates and the height of 
ment as the undercarriage is moved. the plane of rotation of said receiver above the ground. 

13. An apparatus, as set forth in claim 11, wherein 60 23. A method, as set forth in claim 21, mciuding the 
said stick is rotatably and slidably connected to said step of displaying the location of the work implement in 
boom. the work site. 

14. An apparatus, as set forth in claim 11, wherein 24. A method, as set forth in claim 23, including the 
said stick is at a known point of extension during initial- step of displaying ore locations and overburden loca- 
ization. 65 tions at the work site. 

15. An apparatus for detennining the location of a 25. A method, as set forth in claim 23, including the 
digging implement at a work site, comprising: step of displaying areas that remain to be excavated and 

an undercarriage; areas that have been excavated. 
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26. A method, as set forth in claim 21, including the 
step of determining when the work implement is being 
loaded. 

27. A method for determining the location of a min- 
ing shovel at a work site, the mining shovel including an 
undercarriage, a car body rotatably connected to the 
undercarriage, a boom connected to the car body, a 
stick connected to the boom, and a work implement 
connected to the stick, comprising the steps of: 

rotating the car body; 

receiving signals from an external reference source; 

determining the position of a point on the stick in 
response to the received signals; 

initializing the determining the location and orienta- 
tion of the car body after the undercarriage has 
been moved, said initializing step including the 
steps of determining the location of said point on 
the stick in three dimensional space at a plurality of 
points as said car body is rotated and determining 



10 



15 



stick connected to the boom, and a work implement 
connected to the stick, comprising the steps of: 
rotating the car body; 

receiving signals from an external reference source; 
determining the position of a point on the stick in 

response to the received signals; 
detennining the location of the point on the stick in 
three dimensional space at a plurality of points as 
said car body is rotated; and 
determining the location of the work implement in 
response to the location of the plurality of points, 
applying force to the work implement; 
sensing the amount of power being delivered to the 
work implement and responsively producing a 
digging signal; and 
determining the location of material being excavated 
from the work site in response to the digging signal 
and the location of the work implement 
30. A method, as set forth in claim 29, including the 



the location and orientation of the work implement 20 step of displaying the location of the work implement in 



in response to the location of the plurality of points; 
and 

tracking the location of the work implement through- 
out a work cycle in response to the location of the 
point on the stick. 25 

28. A method, as set forth in claim 27, including the 
step of tracking the location of the digging implement as 
the undercarriage is moved. 

29. A method for determining the location of a min- 
ing shovel at a work site, the mining shovel including an 30 
undercarriage, a car body rotatably connected to the 
undercarriage, a boom connected to the car body, a 



the work site. 

31. A method, as set forth in claim 30, including the 
step of displaying ore locations and overburden loca- 
tions at the work site. 

32. A method, as set forth in claim 30, including the 
step of displaying areas that remain to be excavated and 
areas that have been excavated. 

33. A method, as set forth in claim 30, including the 
step of indicating bench slope and elevation. 

34. A method, as set forth in claim 29, the step of 
determining when said work implement is being loaded. 
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